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score  vectors,  which  then  induces  a  more  refined  partial  order  on  the 
alternative  set.  This  result  forms  the  basis  of  a  decision  aiding  pro¬ 
cedure  which:  (1)  identifies  the  nondominated  set  of  alternatives,  a 
set  guaranteed  to  contain  the  most  preferred  alternative  under  mild 
assumptions,  (2)  asks  the  decision  maker  to  choose  a  most  preferred 
alternative  from  the  nondominated  set,  and  (3)  If  this  choice  cannot 
be  made,  aggregates  some,  but  not  necessarily  all,  of  the  value  scores 
to  strengthen  the  partial  order  on  the  alternative  set,  thus  reducing 
the  size  of  the  nondominated  set  and  presumably  enhancing  alternative 
selection.  The  potential  value  of  this  procedure  Is  that  it  Is 
Interactive,  it  can  accommodate  a  variety  of  levels  of  online  preference 
feedback  from  the  decision  maker,  and  It  does  not  necessarily  require 
that  the  value  scores  be  completely  aggregated. 
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Introduction 


The  issue  addressed  in  this  paper  involves  the  problem  o£ 
selecting  the  k  most  preferred  alternatives  from  a  finite  set 
of  alternatives,  where  the  outcome  which  results  from  any 
selected  alternative  is  determined  probabilistically  and  where 
the  problem  is  characterized  by  multiple,  noncommensurate,  and 
conflicting  objectives.  Specifically,  let  n  ■  }  be 

the  finite  set  of  all  alternatives  available  to  the  decision¬ 
maker,  where  k  <  P.  The  set  of  all  possible  outcomes  of  each  of 
the  alternatives  is  fl  ■  {u^,...,  wM>.  Assume  that  N  lowest 
level  objectives  and  Q  attributes  or  objectives  measures  have 

been  identified.  Let  x  (w  )  be  the  0th  attribute  score  if  the 

q  m 

mta  outcome  has  occured,  and  let  x(u  )  ■  {x,  (u>  ),...,  x_  ( w  )  }. 

in  l  n  u  m 

Assume  for  each  objective  n,  1  <_  n  <_  N,  a  value  function  vr  has 
been  assessed  that  is  isotone  (monotonically  nondecreasing)  in 
preference;  that  is,  outcome  m  is  preferred  to  outcome  L  with 
respect  to  the  nth  objective  iff  (if  and  only  if)  vn[x(u>m)]  > 
v^[x(u^)].  We  remark  it  is  commonly  considered  desirable  that 
each  value  score  be  associated  with  a  single  attribute  which 
is  distinct  from  the  attributes  associated  with  the  other  objec¬ 
tives,  (Keeney  and  Raiffa,  1976;  p.  223);  that  is,  Q  =  N  and 

v  [x(w  )]  =  v  [x  (w  )].  We  will  not  require  this  as  an  assump- 
n  m  n  n  m 

tion.  Let  vm  =  (v. [x (u  )],... ,  vM[x(w  ) J }  e  FN  and  V  *  (vm, 

l  m  n  m 

m»l,...,  M).  The  finite  set  V  is  the  set  of  all  value  score 
vectors  and  for  our  purposes  is  essentially  equivalent  to  the 
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outcome  set  ft.  Since  more  is  better  with  respect  to  value 
scores,  the  relation  on  V  considered  throughout  this  paper 


is:  v'Rv  iff  v*  >  v  for  all  n»l,...,  N.  Each  alternative 
n  —  n 

is  equivalent  to  a  probability  mass  function  over  ft  and 

hence  equivalently  over  V;  i.e.,  it  (m)  ■  it  (vm)  is  the  prob- 

P  P 

ability  that  the  p^  alternative  will  result  in  value  score 
vector  vm.  All  (subjective  or  objective)  probabilities  n^fm) 
are  assumed  to  have  been  determined. 

We  assume  that  there  exists  a  scalar-valued  function 
U:  V  •*  R  such  that 
u(x)  =  U[v (x) ] 

where  u  is  a  multiattribute  utility  function  and  where  both  u 

and  U  are  assumed  to  be  unassessed.  Furthermore,  we  assume 

that  an  objectives  hierarchy  has  been  specified  and  that  value 

scores  can  be  aggregated  according  to  this  objectives  hierarchy. 

For  example,  let  vN-1  and  vN  be  value  scores  associated  with 

two  lowest  level  objectives  which  are  both  associated  with  a 

single  higher  level  objective.  (The  two  lowest  level  objectives 

might  be  "increase  comfort"  and  "decrease  noise",  and  the 

higher  level  objective  might  be  "improve  aesthetics.")  Then  we 

2  1 

assume  that  there  exist  an  aggregation  function  f:  Vl  *  ft 
and  a  utility  function  U  such  that 


U(vlf...,  vN) 


"  U[v1#...,  vH-1,  f(vN-1,  VH)1. 


These  assumptions  allow  us  to  "move  up"  the  objectives  hierarchy 
and  ultimately  assess  a  scalar-valued  value  function  v  such  that 


S3  3 
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u(x)  *  u[v(x)],  if  we  so  desire. 

The  multiattribute  utility  theory  (MAUT)  approach  for 
solving  the  problem  of  selecting  the  k  most  preferred  alter¬ 
natives  is  to  assess  a  utility  function  u:  V  -*■  R  which  has 
the  property  that  value  score  vector  vm  is  preferred  to  value 
score  vector  v ^  iff  u(vm)  >  u(v^).  Alternatives  can  then  be 
compared  on  the  basis  of  expected  utility;  i.e.r  * 1  is  pre¬ 
ferred  to  w  iff 

E  u(v)  u'(v)>  E  u(v)  ir(v). 

veV  veV 

Since  the  expected  utility  generated  by  an  alternative  is  a 
scalar,  such  a  procedure  linearly  orders  the  alternatives  and 
allows  for  the  k  most  preferred  alternatives  to  be  easily 
identified. 

Properly  assessing  the  utility  function,  however,  can  be 
both  time  consuming  and  stressful  for  the  decisionmaker.  A 
choicemaking  approach  presented  in  (White  and  Sage,  1980) ,  for 
the  special  case  where  each  alternative  is  associated  with  a 
single  outcome  with  probability  one  (i.e.,  the  riskless  case), 
has  been  developed  to  avoid,  or  reduce  to  the  extent  possible, 
the  difficult  and  possibly  unnecessary  task  of  aggregating  value 
scores.  In  this  paper,  we  extend  the  approach  presented  in 
(White  and  Sage,  1980)  to  the  case  where  outcomes  of  alternatives 
are  described  probabilistically  in  order  to  possibly  reduce 
the  time,  effort,  and  stress  often  associated  with  MAUT  utility 
assessment. 
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In  order  to  put  the  results  of  this  paper  in  perspective, 
it  is  useful  to  briefly  describe  the  approach  presented  m 
(White  and  Sage,  1980).  This  approach  is  comprised  of  a  gen¬ 
eral  four  step  procedure  for  the  riskless  case: 

1.  Determine  the  set  of  alternatives  that  are  nondomi- 
nated  with  respect  to  the  relation  R. 

2.  Ask  the  DM  (decision  maker)  to  select  the  most  pre¬ 
ferred  alternative  from  the  nondominated  set  of  alter¬ 
natives. 

3.  If  the  DM  can  accomplish  Step  2,  remove  the  most 
preferred  alternative  from  the  alternative  set.  If 
the  number  of  most  preferred  alternatives  is  less  than 
k,  go  to  Step  1;  otherwise,  stop. 

4.  If  the  DM  cannot  accomplish  Step  2  due  to  the  fact 
that  the  nondominated  set  is  not  small  enough,  then 
aggregate  some  but  not  necessarily  all  of  the  value 
scores.  Typically,  but  not  necessarily,  several  lower 
level  objectives  are  aggregated  into  a  single,  higher 
level  objective.  Under  proper  assumptions,  this 
aggregation  procedure  strengthens  the  relation  R  and 
hence  will  not  increase  the  number  of  alternatives  in 
the  nondominated  set.  Go  to  Step  1. 

The  potential  usefulness  and  behavioral  relevance  of  the 
above  approach  are  due  to  the  facts  that; 

a)  The  most  preferred  alternative  will  always  be  in  the 
nondominated  set  as  long  as  the  utility  function  is 
restricted  to  be  isotone  on  V. 


b)  Alternative  selection  is  generally  easier  if  made 
from  a  subset  of  the  alternative  set  than  from  the 
entire  alternative  set. 

c)  Selection  of  the  k  most  preferred  alternatives  may 
not  require  explicit  aggregation  of  all  the  value 
scores,  which  is  required  by  MAUT,  and  may,  therefore,  be 
accomplished  with  relatively  less  time,  effort,. and  stress. 

Of  course,  what  constitutes  a  "small  enough"  nondominated  set 
so  that  Step  2  can  be  accomplished  is  highly  dependent  on  the 
DM,  the  contingency  task  structure,  the  scope  or  scale  of  the 
perceptions  needed  to  aggregate  value  scores,  the  time  allotted 
to  the  task,  etc.  We  also  remark  that  selection  of  the  non¬ 
dominated  alternative  set  should  sometimes  be  accomplished 
along  with  a  sensitivity  study  in  order  to  insure  that  the  DM 
considers  all  possible  candidates  for  the  most  preferred  alter¬ 
natives. 

The  aggregation  procedure  mentioned  in  Step  4  is  accom- 

N  L 

plished  by  determining  an  aggregation  function  f:  R  -*■  R 
consistent  with  the  objectives  hierarchy  and  the  DM's  desires 
concerning  aggregation  of  preferences.  The  aggregation  function 
typically  aggregates  the  value  scores  of  two  or  more  objectives 
into  the  value  score  of  a  single,  higher  level  objective;  i.e. , 

L=l.  See  the  automobile  purchasing  problem  in  (White  and  Sage, 

1980)  for  an  example. 

For  the  case  where  each  alternative  is  associated  with  a 


single  outcome  with  probability  one,  the  alternative  set  and 
the  set  of  value  score  vectors  can  be  viewed  as  equivalent  and 


hence  the  relation  which  describes  preference  on  the  value 
score  vector  set  is  inherited  by  the  alternative  set.  Thus, 
for  the  certain  case  aggregating  value  scores  to  "strengthen" 
the  relation  on  the  value  score  vector  set  equivalently 
strengthens  the  relation  on  the  alternative  set.  We  will 
give  a  formal  definition  to  a  "strengthened"  relation  and 
discuss  the  implications  of  strengthening  a  relation  beyond 
tending  to  reduce  the  associated  nondominated  set  in  the  next 
section.  When  a  one-to-one  correspondence  does  not  exist 
between  the  alternative  set  and  the  value  score  vector  set, 
as  is  true  for  the  problem  considered  here,  the  relations 
describing  preference  on  these  sets  are  different.  It  therefore 
does  not  necessarily  follow  that  strengthening  the  relation 
on  the  value  score  vector  set  by  properly  aggregating  value 
scores  produces  a  stronger  relation  on  the  alternative  set. 

If  strengthening  the  value  score  vector  set  relation  does 
strengthen  the  alternative  set  relation,  then  choice  aiding  for 
the  risky  case  can  proceed  in  a  manner  analogous  to  the  proce¬ 
dure  described  in  (White  and  Sage,  1980)  and  briefly  out¬ 
lined  above. 

In  this  paper  we  examine  three  relations  on  the  alternative 
set  which  are  induced  by  the  relation  on  the  value  score  vector 
set.  The  relations  are  associated  with: 

1.  the  expected  value  score  vector 

2.  first  order  stochastic  dominance 

3.  second  order  stochastic  dominance 
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We  show  that  for  each  of  these  three  relations  properly 
aggregating  value  scores  strengthens  the  relation  on  the 
value  score  vector  set  which  in  turn  induces  a  stronger 
relation  on  the  alternative  set.  These  three  relations  are 
considered  in  Sections  3,  4,  and  5.  Section  2  presents 
several  preliminary  results,  and  Section  6  summarizes  the 
results  and  discusses  their  implications. 
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2.  Preliminary  Results  and  Comments 

Assume  £  is  a  (preference-or-indifference)  relation  on  an  arbitrary 
set  S,  where  s'  £  s  means  s'  is  "weakly  preferred"  to  s  with 
respect  to  £.  The  strict  preference  relation  induced  by  £  is  denoted 
by  £pj  i.e.,  s'  £ps  iff  s'  £  s  and  not  s  £  s'.  We  do  not  require 
£  to  be  complete;  therefore,  two  elements  of  S  cam  be  related  by 
any  one  of  four  possible  relationships;  s'  £  s  and  not  s  £  s', 
s  £  s '  and  not  s  *  £  s ,  s '  £  s  and  s  £  s ' ,  and  not  s'  £  s  and 
not  s  £  s'  (i,e.,  s  and  s'  are  incomparable). 

Let  £  €  £ '  be  defined  as;  s'  £  s  implies  s'  £'  s,  and 
define  £p  £  5  •  similarly.  Thus,  if  s'  is  preferred  to  s  with 
respect  to  £,  then  s'  is  also  preferred  to  s  with  respect  to’  £*, 
assuming  £££'.  We  say  £'  is  stronger  than  (more  properly,  at 
least  as  strong  as)  £  if  £££'  since  £'  is  able  to  express 
preference  between  at  least  as  many  pairs  of  elements  of  S  as 
can  £ .  Several  characterizations  of  the  relationship  between 
two  relations  £  and  £'  on  S,  where  £  £  £',  are  given  following 
preliminary  definitions. 

Let  S(£)  be  the  set  of  all  nondominated  elements  in  S  with 
respect  to  £;  i.e.,  let 

* 

S ( £)  =  (s  e  S:  there  does  not  exist  an  s'  e  S  such  that 
s'  £ps) 

Define  £s  as  the  set  of  all  elements  in  S  that  are  more  preferred 
to  s  e  S  with  respect  to  £;  i.e.,  £  s  =  {s'eS;  s'  £  s).  Sim¬ 
ilarly,  let  s  £  *  (s'eS:  s£  s'). 


LEMMA  Is  (a)  Let  i  £  i' .  Then  is  £  i's  and  si  £  si •  for  all 

s  e  S.  (b)  Assume  i  C  i  ' .  Then,  S(i')  £  S(i  ). 

P  P  P  P 

Proof:  (a)  The  fact  that  is  £  i's  and  si  £  si'  for  all  s  e  S 

follows  directly  from  the  definition  of  5 

(b)  To  show  that  S(5')  £  S(i  )  ,  we  will  show  that 

P  P 

S(£  )cC  s(i')c,  where  c  stands  for  complement.  Let  s  e  S(£  )c. 
P  P  P 

Then,  there  is  an  s'  e  S  such  that  s'  is  which  due  to  i  £C  ' 

P  P  P 


The  first  part  of  Lemma  1  states  that  for  each  element  in  a 
set,  strengthening  the  relation  on  the  set  allows  more  elements 
to  be  identified  as  being  weakly  more  preferred  to  the  given 
element.  Analogously,  for  each  element  in  the  set,  strengthening 
a  relation  allows  more  elements  to  be  identified  as  being  weakly 
less  preferred  to  the  given  element.  Equivalently,  for  each 
element  in  the  set,  strengthening  a  relation  reduces  the  number 
of  elements  that  are  incomparable. 

The  second  part  of  Lemma  1  shows  that  if  the  relations  are 
preference  relations,  then  the  nondominated  set  for  the  stronger 
relation  is  a  subset  of  the  nondominated  set  for  the  weaker 
relation.  It  has  been  shown  {see,  for  example,  (White  and  Sage, 
1980))  that  the  most  preferred  element  of  a  set  is  in  its  non¬ 
dominated  set  if  utility  functions  are  assumed  isotone.  Thus, 
strengthening  the  preference  ( relation  on  a  set  of 
alternatives  may  reduce  the  number  of  alternatives 
which  are  candidates  for  being  the  most  preferred 
alternative.  It  is  necessary,  however,  that  the  relation  be  a 
preference  relation  for  the  second  part  of  Lemma  1  to  hold,  as 


implies  s' i's.  Thus,  s  e  S(£')c,  and  the  proof  is  complete.  J^J 
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the  following  example  demonstrates. 

EXAMPLE  1:  We  now  show  that  if  either  £  and/or  £'  are  not 
preference  relations,  then  £  £  £'  may  not  imply  that  S  (£')<=. 

S(£).  Let  S  =  (s\  s2}£H2,  where  s^  =  (0,1)  and  s2  =  (0,0). 
Define: 

(i)  s'£  s  iff  s£  >_  s^,  i=l,2, 

(ii)  s'  £ '  s  iff  s|  _>  s^. 

Note  that  s'  £s  implies  s'  £'s,  i.e.  £  £  £',  and  that  neither 
relations  are  preference  relations,  e.g.  it  is  possible  that 

We  remark  that  the  only  way  a  nondominated  set  can  increase 
after  a  relation  has  been  strengthened  is  if: 

1.  There  is  an  element  s*  in  the  nondominated  set  which  is 
strictly  more  preferred  to  an  element  s  on  the  basis 

of  the  weaker  relation  ar.d 

2.  Strengthening  the  relation  causes  the  new  preference 
structure  to  be  indifferent  between  s  and  s'. 

Such  a  situation  is  unlikely  to  occur  in  most  practical  settings, 
and  therefore  its  possibility  should  be  of  little  operational 
concern.  One  exception  to  this  statement  is  when  an  attribute (s) 
is  dropped  from  consideration  in  order  to  strengthen  the 
relation  on  the  alternative  set  and  there  are  ties  in  value  scores 
associated  with  the  other  attributes,  as  demonstrated  by  Example  1. 

For  the  choicemaking  problem  under  risk  being  considered  in 
this  paper,  the  objective  is  to  use  a  relation  R  on  the  set  of 
alternatives  n  to  describe  preference  between  alternatives  in  order 
to  determine  the  nondominated  alternatives,  or  equivalently,  in 


both 


s  and  s 


Note  also  that  s 


S  ( £)  C  S  ( £  • )  =S. 
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order  to  determine  the  alternatives  that  are  candidates  for 


being  most  preferred.  If  the  nondominated  set  of  alternatives 
is  too  large  for  choice  selection,  then  we  wish  to  strengthen 
R.  Since  R  cannot  be  strengthened  directly,  we  hope  that 
aggregating  value  scores  will  cause  R  to  become  more  discrim¬ 
inating.  That  is,  if  R(R)  is  the  relation  on  n  induced  by 
the  relation  R  on  V,  then  we  hope  that  aggregating  value 
scores  will  strengthen  R  to  R',  i.e.  R£  R',  which  will  in 
turn  induce  a  stronger  relation  on  the  alternative  set,  i.e. 

R (R)  £  R(R'). 

Throughout  the  remainder  of  the  paper,  the  aggregation  of 
value  scores  will  be  described  functionally  as  f :  IRN  ■+•  ®L, 
where  usually  but  not  necessarily  L  <  N.  Note  that  f  induces 
a  partial  order  on  X:  x'  R'x  iff  f(x')  >_  f(x).  Throughout 
the  remainder  of  the  paper  f  will  be  assumed  to  be  at  least 
isotone,  which  is  easily  shown  to  imply  R£  R'. 


12. 


3.  Expected  Value  Score  Dominance 

We  now  consider  the  case  where  alternatives  are  compared 
on  the  basis  of  the  expected  value  of  their  value  score 
vectors.  It  Is  shown  that  aggregating  value  scores  using  a 
linear  isotone  aggregation  function  will  strengthen  this 
relation  on  the  alternative  set.  We  also  show  that  a  linear, 
strictly  isotone  aggregation  will  strengthen  the  associated 
preference  relation,  thus  guaranteeing  no  alternatives  will 
be  added  to  the  set  of  nondominated  alternatives  as  the 
preference  relation  is  strengthened. 

Assume  that: 

(i)  ir'R  IT  iff  Z  Vir '  (v)  >.  I  Vf  (v) 
veV  veV 

(ii)  ir'P  u  iff  it**  R  ir  and  not  w  R  w'. 
e  e  e 

Letting  f :  FN  *♦  RL  be  the  aggregation  function,  we  define: 

(i)  n'R  *ir  iff  z  f  (v)  w*  (v)  »  Z  f  (v)  it  (v) 
veV  veV 

(ii)  if 1 P  1  if  iff  ir'R  ’if  and  not  irR'  w'. 
e  e  e 

We  refer  to  Re  as  the  expected  value  score  relation  on  Ji  and 

P  as  its  associated  preference  relation.  R'  and  P'  are  the 
e  e  >  e 

expected  value  score  relation  and  preference  relation,  resped 

\ 

tively,  after  a  value  score  aggregation  has  been  accomplished 
Recall  that  a  function  is  affine  if  it  is  linear  plus  a 
constant;  i.e.  f(v)  ■  Av  +  b.  Our  main  results  for  these 
relations  are  as  follows. 

LEMMA  2.  (a)  If  f  is  affine  and  isotone,  then  R_  €  R'. 

G  O 
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(b)  If  f  is  affine  and  strictly  isotone,  then 
I(P;)S  n(Pe). 

Proof:  (a)  Assume  ir •  Reir  .  By  the  isotonicity  of  f, 

f[  z  vit'(v)]  >_  f[  I  vir  (v)  ] . 
veV  veV 

That  f  is  affine  then  implies  R^*  . 


(b)  That  it'  P-i r  implies  ir '  P'w  follows  as  above.  The 
result  then  holds  due  to  Lemma  lb. 

We  remark  that  several  decision  aids  for  the  single 
decision  node  under  risk  case  assume  that  the  aggregation 
function  is  linear,  e.g.  (Kelly,  1978).  It  is  in  general 
necessary  to  assume  that  the  aggregation  function  is  affine 
as  the  following  example  demonstrates. 


9 


EXAMPLE  2.  Let 


v1-^ 

it '  (v1)  =  .  2  ,  i*  (v2)  -  .2,  n  *  (v3)  «  .6 
it  (v1)  =  .3,  ir(v2)  =  .3,  w(v3)  =  .4 


We  see  that 


L 

veV 

Z 

veV 


-<v>  -[Sill] 
v"(v)  ■  | :  lo] 


Thus,  it'  Rew.  Let  f(v^,  Vj)  =  max  (v^,  Vj),  which  is  isotone. 
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Than, 

£  f  (v)  it'  (v)  -  ft 85 
veV 

£  f  (v)  it  (v)  *  ft  90 
veV 

and  hence  it  R'  it'.  Thus,  RS  R'  does  notin  general  imply 
© 

that  Rfi£  R^  if  f  is  isotone  and  nonlinear. 

Consider  also  the  case  where  the  aggregation  function  is 
f  (v)  *  *ivi  +  k2v2  +  viv2  •  the  multilinear  case. 

A  multilinear  utility  function  is  a  necessary  condition  for 
mutual  utility  independence;  see  (Keeney  and  Raiffa,  1976) 
for  details.  Note  that  ftv1)  -  k2,  f(v2)  *  k^,  and  f(v3)  - 
3(k1  +  k2)/16  +  9/16.  It  follows  that 

£^f  (v)  it  1  (v)  *  |6(kx  +k2)  + 


£  f  (v)  it  (v) 
veV 


I  (kl  +  k2) 


+ 


9 

XU 


Observe  that  if  (k^  +  k2>  <,  9/5,  then  it'  R^it;  however,  when 

(ki  +  k2)  >_  9/5,  it  R^ir'.  Thus,  when  the  sum  k^  +  k2  becomes 

sufficiently  large,  R€L  R'  does  not  imply  but  in  fact 

implies  that  R^c  R^.  Q 

Interestingly,  if  the  number  of  outcomes  equals  2,  i.e.  M=2 

• 

then  the  affine  assumption  in  Lemma  2  can  be  deleted. 

COROLLARY  1:  Assume  M»2.  Then,  if  the  aggregation  function 

f  s  RN  -*•  RL  is  iso  tone,  R..S  R*. 

©  6 

Proof :  Note  that 

£  vn '  (v)  >.  £  vw  (v) 

veV  veV 
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is  equivalent  to 


v^[w*  (v^)-ir(v^)  ]>_  v2  [it'  (v^)-tt(v^)  ]. 

11  12  1  2 
Assume  n' (v  )-w(v  )>0,  which  implies  v  i  v  .  Note  that  v  >v 

1  2 

implies  f (v  )>f(v  ),  which  in  turn  implies 

f  (v1)  [  it  *  (v1)-ir(v1)  3>f  (v2)  [*'  (v1)-w(v1)  ] 
which  is  equivalent  to  the  desired  result.  The  ir*  (v^)-n  (v^J^O 


The  following  example  illustrates  Lemma  2. 


case  is  trivial;  the  it'  (v*) -it  (v^)  <0  case  proceeds  as  above. 


□ 


EXAMPLE  3.  Assume  there  are  five  possible  outcomes,  four 
attributes  initially  under  consideration,  and  six  available 
alternatives,  i.e.  M=5,  N=4 ,  P*»6 .  Table  1  presents  assumed 
data,  and  Figure  2a  displays  the  resulting  domination  digraph 
generated  by  the  expected  value  scores  listed  in  Table  2a. 

Figure  2a  indicates  that  alternative  3  is  dominated  by  alter¬ 
natives  1,  2,  and  4  and  that  the  nondominated  set  of  alternatives 
is  {1,  2,  4,  5,  6}. 

Assume  f (v)  »  Av,  where 


A 


•  1  .1  .8  0 

0  0  0  1 


Thus,  the  aggregation  function  is  linear  and  the  t::ade-off 
weights  for  the  three  attributes  1,  2,  and  3  are  .1,  .1,  and 
.8,  respectively.  Table  2b  gives  the  expected  value  scores 
a^ter  the  aggregation  and  Figure  2b  displays  the  resulting 
digraph.  Note  that  the  aggregation  has  produced  a  nondominated 
set  which  is  not  larger  (it  is  in  fact  smaller)  than  the 
nondominated  set  before  the  aggregation,  which  is  in  agreement 
with  Lemma  2a. 
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I 

[  Attribute 

I  Number 

j 


i 

» 

! 


Outcome  Number 


1  2  3  4  5 


(a)  Value  Scores  for  Each  Outcome 


Alternative 

Number 


1 

2 

3 

4 

5 

6 

(b) 


Outcome  Number 
2  3  4 


1 

oT? 

0.7 

0.3 

0.3 

0.1 

0.0 


0.1 

0.0 

0.1 

0.0 

0.1 

0.1 


0.2 

0.1 

0.0 

0.1 

0.0 

0.1 


0.1 

0.2 

0.4 

0.1 

0.1 

0.0 


Probabilities  for  Example  3. 


5 

0.0 

0.0 

0.2 

0.5 

0.7 

0.8 


TABLE  1.  Data  for  Example  3 


Alternative  Numbers 


Attribute 

Number 


Attribute 

Number 


TABLE  2. 


1 

2 

3 

4 


1  2 

775  TTs 

6.0  7.0 

4.1  3.1 

4.5  4.0 


3 

775 

3.0 

1.8 

4.0 


4 

670 

3.0 

3.4 

7.0 


5 

I7o 

1.0 

2.7 

8.0 


6 

57o 

0.0 

3.7 

9.0 


(a)  Expected  Value  Scores  Before 


the  Aggregation 


Alternative  Numbers 

1  2  3  4  5  6 

1-2-3  4.63  3.93  2.19  3.62  7776  5746 

4  4.50  4.00  4.00  7.00  8.00  9.00 

(b)  Expected  Value  Scores  After  the  Aggregation 


Expected  Value  Scores  for  Example  3. 


L8 


(b) 

FIGURE  2 {Domination  Diagraphs  Based  on  Expected  Value  Score 

Dominance  for  Example  3:  (a)  Before  Attribute  Aggre¬ 

gation,  (b)  After  Attribute  Aggregation. 
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We  remark  that  the  well-known  mean-variance  order  (a 
definition  is  given,  for  example,  in  (Fishburn,  and 
Vickson,  1978))  is  a  special  case  of  the  expected  value 
score  relation.  To  see  this,  let  Q*1  and  N«2,  interpret 
x(u>m)  as  the  return  resulting  from  outcome  m,  and  define 

v.  [x(u>)  ]  =  x(u  ) 
x  m  m 

v, [x(u> i  )]  =  - (x (w  )  -  x  ) 2 
i  m  m  p 

if  ir  (m)  o,  where  x=£x(«o)  ir  te).  Alternatively,  v.[x(u  )] 
p  pmmp  l  m 

xp.  In  order  for  v  =  {v^^jVj)  to  be  well-defined,  we  require 
that  £)  and  n  are  modeled  to  have  the  following  property:  if 
m  is  such  that  it  (m)  /  0,  then  *  (m)  =»  0  for  all  q  t  U,  q  ^  p 

r  4 

The  relation  R  then  becomes  the  mean-variance  order, 
e 


20 


4.  First-Order  Stochastic  Dominance 

In  this  section,  we  investigate  multiattribute,  first-order 
stochastic  dominance  as  a  means  of  defining  a  relation  on  the 
alternative  set  n.  We  demonstrate  that  an  isotone  aggregation 
of  value  scores  on  the  value  score  vector  set  V  strengthens  the 
relation  on  L  An  additional  condition  is  required  to  prove 
that  the  preference  relation  on  n  is  strengthened. 

Consider  the  following  definitions: 

(i)  K  »  {KSV:  veK,  v'  e  V,  and  v'  >_  v  imply  v'  eK) 

(ii)  n*  R^tt  iff  it  •  (K)  >_  it  (K)  for  all  K  e  K 
(iii)  it'  P^tt  iff  it'  R^ir  and  not  ir  R^ir'. 

Observe  that  (iii)  is  equivalent  to: 

(iii)'  it'P^tt  iff  ir'R^ir  and  there  is  a  KeK  such  that  tt'(K) 

*  n(K). 

We  refer  to  R^  as  the  first  order  stochastic  dominance 

relation  on  n  and  P^  as  its  associated  preference  relation. 

Observe  that  K  represents  the  collection  of  all  the  so-called 

increasing  subsets  of  V  with  respect  to  the  usual  partial  order 
N 

R  on  R  .  As  has  been  stated  in  (Fishburn  and.  Vickson,  1978), 
R^  partially  orders  It;  that  is,  R^  is  both  transitive  and 
antisymmetric. 

Note  that  by  extending  the  domain  of  the  elements  in  n 
to  be  the  usual  collection  of  Borel  sets  in  RN,  it  is  easy  to 
show  it'R^tt  is  equivalent  to: 
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B 


for  all  increasing  Borel  sets  S.  As  shown  in  (Lehmann,  1955) 
and  (Fishburn  and  Vickson,  1978) ,  such  a  statement  is  equiva¬ 
lent  to  the  usual  definition  of  first-order  stochastic  dominance: 

1  u(v)itMv)  >_  E  u  (v )  tt(v) 
v  eV 

for  all  ueU^,  where  is  the  collection  of  all  isotone  scalar- 

N 

valued  functions  on  R  .  Thus,  if  n '  R^tt,  then  alternative  n' 

can  never  produce  a  lower  expected  utility  value  than  alternative 

it ,  as  long  as  we  restrict  attention  to  isotone  utility  functions. 

We  remark  that  a  particularly  desirable  aspect  of  the 

definition  of  the  relations  R^  and  P^  is  that  K  contains  a 

M  M 

finite  number  of  elements  (in  fact,  at  most  E  .(  )).  Therefore, 

m=  1  m 

a  finite  algorithm  can  easily  be  constructed  that  can  test 

for  first-order  stochastic  dominance. 

N  L 

Let  f:  (R  -*■  1R  be  the  aggregation  function,  and  let  K'  * 

(K  £  V:  veK,  v'eV,  and  f(v')  f  (v)  imply  v'e:K}.  Define  R^  and 
P^  exactly  as  R^  and  P^  were  defined  except  substitute  K'  for  K. 
We  now  present  the  main  result  of  this  section. 

LEMMA  3.  If  f  is  isotone,  then  R^  £  R|. 

Proof:  A  simple  argument  demonstrates  that  1C '  <£  K,  which  implies 
R^  Q  R|  directly  from  the  definition. 

Determining  conditions  which  imply  that  —  PJ.  is  a  more 
complicated  task  than  determining  conditions  which  imply  that 
Rl^  R1  and  recJuires  further  definitions.  Let  =  (KefC: 

KC  e  K},  <2  =  and  define  K! ,  i=l,  2,  similarly  with  K ' 

'X/ 

replacing  K.  Define  K  ( tt ' ,  it )  =  {K  e  <2 :  w '  (K)  ^tt  (K)};  observe 

*\i 

that  if  it'  P^tt ,  then  K  ( -n-  • ,  tt )  ff. 
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LEMMA  4:  Assume: 


(i)  £  is  isotone 

(ii)  K*2  n  K  (it  * ,  it)  jt  0  for  all  ir',ir  e  II 
such  that  it’P^it. 

Then,  n(P|)  £  iF(P1)  . 

Proof:  Lemma  3  implies  R^  0.  R^.  It  is  easily  shown  that 
Kj  (1  (it',  it)  ft  0  insures  that  tt'P^it  implies  ir'P^  IT. 

Condition  (ii)  insures  that  this  is  true  for  all  pairs  in  n 
of  interest  and  hence  that  P^S  P£.  The  result  then  follows 
from  Lemma  lb.  1  I 

We  remark  that  condition  (ii)  in  Lemma  4  is  not  very 
meaningful  operationally  since  becomes  known  only  after 
the  value  score  aggregation.  However,  as  we  have  discussed 
earlier,  the  desired  characteristic,  if(P^)  £  If ( P^ )  ,  will 
probably  rarely  be  affected  by  whether  or  not  condition  (ii) 
holds. 

It  is  interesting  to  note  that  ir'(K)*ir(K)  for  all  KeK.^ 
if  tt'R^tt.  This  fact  suggests  that  in  trying  to  determine  if 
it  *  R^n ,  a  simple  initial  check  would  be  to  see  if  w' (K)  =  n(K) 
for  all  KeK^.  Vie  observe  that  only  half  of  the  sets  need 
to  be  checked  since  ir*(K)  =  tt(K)  iff  ir'(Kc)=  tt(Kc).  . 

We  also  remark  that  if  all  elements  in  the  outcome  set 
are  nondominated,  then  K  - K and  conversely.  The  discussion 


preliminary  to  the  statement  of  Lemma  4  can  then  be  used  to 
show  that  lf(P^)  =  n. 

EXAMPLE  4.  Consider  the  problem  presented  in  Example  3.  The 
data  presented  in  Table  la  generate  the  digraph  of  elements 
in  V  in  Figure  3a.  The  increasing  sets  in  K  associated  with 
this  digraph  which  are  of  interest  are:  {1},  {3},  {5},  {1,3}, 
{1,5},  {3,5},  {1,3,5},  and  {1,2, 3, 5}.  (We  delete  consideration 
of  {1,2, 3, 4, 5}  e  K  and  4  e  K  since  it  ( { 1, 2 , 3 , 4,  5  })  =  1.0  and 
*(♦)  =  0.0  for  all  it  e  n.)  The  probabilities  associated 
with  each  of  these  sets  for  each  alternative  are  dis¬ 
played  in  Table  3a;  Figure  3b  presents  the  related  digraph 

of  elements  in  n.  As  in  Example  3,  let  f  be  linear  and  assume 
value  scores  1,  2,  and  3  are  traded-off  with  weights  .1,  .1,  and  .8, 
respectively.  The  resulting  digraph  of  elements  in  V  is  given 
in  Figure  4a.  This  digraph  has  the  following  increasing  sets 
of  interest:  {3},  {5},  {3,  5},  {1,  3},  {1,  3,  5},  and  {1,2, 3, 5}. 
Notice  that  the  total  number  of  increasing  sets  has  been  reduced 
by  the  aggregation.  The  digraph  of  elements  in  n  associated  with 
the  data  presented  in  Table  3b  is  displayed  in  Figure  4b, 
providing  more  preference  information  with  respect  to  the  alter¬ 
natives  than  does  the  digraph  in  Figure  3b.  n 
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V 


0 

(a) 


@@©00 

© 


FIGURE  3.  Domination  Digraphs  Associated  with  First-Order 

Stochastic  Dominance  for  Example  4  Before  the  Value 
Score  Aggregation  (a)  The  Value  Score  Digraph 
(b)  The  Alternative  Digraph 
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Increasing 

Subset 

1 

2 

Alternative 

A 

3  4  5 

6 

{1} 

0.6 

0.7 

0.3 

0.3 

0.1 

0*0 

{3} 

0.2 

0.1 

o 

# 

o 

0.1 

o 

. 

o 

0.1 

{5} 

0.0 

0.0 

0.  2 

0.5 

0.7 

0.8 

(1,  3} 

0.8 

0.8 

0.  3 

0.4 

0.1 

0.1 

{1,  5} 

0.6 

0.7 

0.5 

0.8 

0.8 

0.8 

{3,  5} 

0.2 

0.1 

0.2 

0.6 

0.7 

0.9 

U,  3, 

5} 

0.8 

0.  8 

0.5 

0.9 

0.8 

0.9 

a,  2, 

3,  5} 

0.  9 

0.  8 

0.6 

0.9 

0.9 

1.0 

(a) 


{3} 

0.2 

0.1 

o 

• 

o 

0.1 

0.0 

0.1 

{5} 

o 

• 

o 

o 

. 

o 

0.2 

0.5 

0.7 

0.8 

{3, 

5} 

0.2 

0.1 

0.2 

0.5 

0.7 

0.8 

(1, 

3} 

0.8 

0.8 

0.3 

0.4 

0.1 

0.1 

a. 

3, 

5} 

0.8 

0.8 

0.5 

0.9 

0.8 

0.9 

a. 

2, 

3,  5} 

19 

0.8 

0.6 

0.9 

0.9 

0.0 

(b) 


TABLE  3:  Probabilities  of  the  Increasing  Sets  for  Each  Alternative, 
i.e.  P (veK  |  it)  for  each  K  e  K  and  nc!T  (a)  Before  and 
(b)  After  the  Value  Score  Aggregation  in  Example  4. 
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FIGURE  4:  Domination  Digraphs  Associated  with  First  Order  Stochastic 
Dominance  for  Example  4  after  the  Value  Score  Aggregation 
(a)  The  Value  Score  Digraph  (b)  The  Alternative  Digraph. 
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It  is  of  interest  to  give  conditions  that  relate  the 
two  orders  Rg  and  Let  the  function  IRs  V  -*•  {0,1}  be 

such  that  IR(v)  *  1  if  v  e  K  and  IR(v)  *  0  if  v  /  K.  Let 
I  =  ^k^KeK*  t1ius»  I(v)  a  Y -vector  if  K  contains  y  sub¬ 
sets  of  V  which  identifies  the  increasing  sets  containing 
v.  It  is  easy  to  demonstrate  that  n*  R^ir  is  equivalent  to 

Ev  I(v)  ir'(v)  >_  £v  I(v)  it  ( v ) 

It  is  straightforward  to  show  that  the  following  results  hold 
using  the  same  procedure  as  was  used  in  the  proof  of  Lemma  2. 

LEMMA  5.  (a)  Assume  there  is  an  isotone,  affine  function  a 

such  that  c*[I(v)]  =  v  for  all  v  e  V.  Then  R,  C  R  . 

1 —  e 

(b)  Assume  there  is  an  isotone,  affine  function  B 

such  that  B(v)  =  I (v)  for  all  v  e  V.  Then  I!  CL, 

e  x 

We  now  illustrate  Lemma  5  with  the  following  example. 

EXAMPLE  5.  Consider  the  data  presented  in  Tables  la  and  3a 
for  Examples  3  and  4,  respectively.  With  reference  to  Table  3a, 
note  that  Itv1)®  col  {1,0, 0,1,1, 0,1,1},  in  that  1  e{l},  1  /  {3}, 
1  1  {5},  1  e  {1,3},  and  so  forth.  The  collection  of  column 
vectors  tKv1),...,  I(v5)}  is  then: 
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In  order  to  illustrate  Lemma  5a,  we  seek  an  isotone,  affine 
function  a  such  that 

[v1,...,  v5]-  o[l (v1) , . . . ,  I(v5)] 

where  from  Table  la, 

10  5  5  0  5  " 

10  0  0  0  0 

3  3  10  0  3 

.  5  5  5  0  10. 


r  1  5-. 

lv  , . . . ,  v  ] 


4  4 

Note  that  since  v  =  al (v  ) ,  a  is  required  to  be  linear;  i.e. 

4  4 

°  is  a  4  x  8  matrix.  We  can  now  omit  v  and  I (v  )  from 


further  consideration.  Standard  algebraic  procedures  show  that 


5 

10 

0 

0 


0 

0 

7 

0 


0 

0 

0 

5 


0 

0 

0 

0 


0 

0 

0 

0 


0 

0 

0 

0 


0 

0 

0 

0 


5 

0 

3 

5J 


Clearly,  a  is  isotone  and  hence  from  Lemma  5a,  which  is 

verified  by  Figures  2a  and  3b.  Since  the  aggregation  function 


used  was  linear  in  both  Examples  3  and  4,  it  is  straightforward 
to  show  that  R^£r^  ,  using  Lemma  5a  and  the  same  a  as  above. 
Straightforward  algebraic  manipulation  shows  that  there 

exists  a  unique  8x4  matrix  0  such  that  0v=  I(v)  for  all  v  c  V, 

\ 

where  - 


0 

1/10 

0 

0 

-3/35 

3/70 

1/7 

0 

-1/5 

1/10 

0 

1/5 

-3/35 

1/7 

1/7 

0 

-1/5 

1/5 

0 

1/5 

-2/7 

1/7 

1/7 

1/5 

-2/7 

17/70 

1/7 

1/5 

.  V5 

-1/10 

0 

0 
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Note,  however,  that  6  is  not  isotone  and  thus  it  does  not 
necessarily  follow  from  Lemma  5b  that  R  £  R. .  In  fact,  we 

©  X 

observe  from  Figures  2a  and  3b  that  Rfi£  does  not  hold. 


5.  Second-Order  Stochastic  Dominance 

In  this  section,  we  examine  multiattribute  second-order 
stochastic  dominance  as  a  means  of  ordering  the  set  of  alter¬ 
natives.  Using  necessary  and  sufficient  conditions  for 
multivariable  second  order  stochastic  dominance  due  to 
Fishburn  and  Vickson  (1978) ,  we  show  that  a  linear, 
isotone  aggregation  of  value  scores  on  the  set  V  induces  a 
strengthened  relation  on  the  alternative  set  n.  Here  we  will 
not  define  a  strict  preference  relation  on  IT,  noting  that  a 
stronger  relation  on  n  will  usually  produce  a  nondominated  set 
of  alternatives  after  a  value  score  aggregation  which  is  no 
larger  than  the  nondominated  set  of  alternatives  before  the 
aggregation. 

Define  U2  as  the  collection  of  all  isotone,  concave 
functions;  i.e.,  ueUj^  and  u[Xr  +  (l-X)r']  >_  Xu(r)  +  ( 1—  X ) 
u(r')  for  all  0  <_  X  <_  1  for  any  r,  r'eRN.  The  concavity  of  a 
utility  function  is  the  functional  representation  of  global 
risk  aversion,  describing  the  preference  structure  of  a  decision¬ 
maker  who  will  never  invest  in  an  actuarially  fair  prospect. 

Consider  the  following  definition: 

h'R-tt  iff  £  u(v)iMv)  >_  £  u(v)it(v) 

veV  veV 

for  all  u  e  U2. 

We  refer  to  R2  as  the  second  order  stochastic  dominance  relation  on  n. 
Thus,  if  we  know  the  decisionmaker  is  risk  averse,  then 

»'R2*  implies  that  alternative  v*  is  at  least  as  good  as 
alternative  ir(with  respect  to  the  expected  utility  criterion). 

Clearly,  it  follows  directly  from  the  definitions  that 
and  that  R2  is  a  partial  order. . 
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Fishburn  and  Vickson  (1978)  have  presented  a  slightly  less 
general  version  of  the  following  necessary  and  sufficient 
conditions  for  w'Rjir:  there  exists  a  feasible  solution  to  the 
set  of  a  linear  equalities  and  inequalities: 

(i)  di;.  >.  0  for  all  i,  j*l,...,  M 
M 

(ii)  I  d..  ■  1  for  all  i  =  1,...,  M 
j=l  13 

such  that  it'  (v1)  ft  0 

4  M  i 

(iii)  tt(vJ)  *  £  ir'(v  )d..  for  all  j*l,...,  M 

i=l  13 


n  •  • 

(*v)  Z  d.  .  v-J  iv  for  all  i»l,...,  M 
i=l  XJ  n  n 

such  that  ir'fv1)  ft  0  and  all  n*l,...,  N, 
where  v"  is  the  n  scalar  entry  of  vJ  e  V; 

i-e-  v3  m  <vi . VN>- 

Interpretations  of  the  solution  {d^}  to  the  above  can  be  found 

in  (Fishburn  and  Vickson,  1978). 

N  L 

Let  f:  R  -*■  R  be  the  aggregation  function,  and  define 
R2  as  R2  was  defined,  except  replace  U2  with  0 2,  where 

=  (u:  u  is  isotone  on  f (RN) ) 

M 

=  {u  e  U£:  u  is  concave  on  f (F  )  ). 


We  now  present  conditions  on  f  which  insure  R2  £L  R£ . 


LEMMA 


Then, 


.  Assume  f: 

(1)  f^(vj)  = 

(2)  if  v1  ft  v 

R2£  R£. 


N  L 

R  -*•  F  satisfies  the  following  conditions 
N  1 

\  vn  bn£  uhere  V  1  0 
n=  i 

for  all  n  =  1,...,  N  and  t  *  1,...,  L 
\  then  f(v*)  /  f(v^). 
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Proof.  He  wish  to  show  thst  if  (iv)  holds,  then 

M  j  . 

E  d. .  f.(v3)  <  f.  (v  ) 
j«l  13  * 

for  all  i  *  1,...,  M  such  that  w‘  (v*)  ft  0  and  all  l  «  1,...,  L. 

i 

(2)  implies  that  the  number  of  vl  such  that  *'  (v1)  ft  0  does  not 
change  after  the  aggregation  is  performed.  (1)  can  be  used  to 
easily  show  that  (iv)  implies  the  above  inequality.  [ 


EXAMPLE  6 .  Again  consider  the  problem  presented  in  Example  3, 
using  second-order  stochastic  dominance  as  the  method  of  generating 
a  partial  order  on  n.  Figure  5  is  the  dominance  digraph  of 
elements  in  n  before  the  value  score  aggregation.  Figure  2b  is,  coincidentally, 
the  dominance  digraph  of  elements  in  II  after  the  attribute 
aggregation.  Observe  that  the  assumption  of  risk  aversion  has 
caused  the  relationship  Rj£  to  be  strict  both  before  the 
aggregation  (compare  Figures  3b  and  5)  and  after  the  aggregation 
(compare  Figures  2b  and  4b) .  □ 

It  seems  reasonable  to  pose  the  following  computationally 
attractive  conjecture:  assume,  for  each  n=l,...,  N,  that  n' 

stochastically  dominates  if  in  second  order  based  cn  the  outcome 

1  M  x 

set  (vn,...,  vn);  that  is,  assume  for  each  n=l,..,,  N,  that 

(i)  through  (iii)  hold  and 


<iV)'  j!i  di3  V"  iv" 


for  all  i=l,..,,  M  such  that  n'(v^)  ft  0.  Then  w •  stochastically 
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9  *  •  •  9 


dominates  »  in  second  order  based  on  the  outcome  set  {v^ 
vM>;  that  is,  (i)  through  (iv)  hold. 

The  computational  attractiveness  of  the  above  conjecture 
is  due  to  the  fact  that  there  exist  computationally  simple 
checks  for  univariate  second  order  stochastic  dominance,  c.f. 
(Fishburn  and  Vickson,  1978).  Unfortunately,  the  above 
conjecture  is  false  in  general  since  the  set  of  all  {d^} 
satisfying  (iv) '  for  n«k  and  (iv) '  for  n»k',  k/  k’,  may  be 
null.  It  has  been  shown  that  the  above  statement  and  its 
converse  hold,  c.f.  Theorem  2.11  (Fishburn  and  Vickson,  1978), 
under  suitable  independence  assumptions.  These  independence 
assumptions,  however,  do  not  imply  that  the  sufficient  con-, 
ditions  for  R£  presented  in  Lemma  6  can  be  relaxed. 

It  is  important  to  observe  that  the  expected  value  score 

relation  and  the  stochastic  dominance  relations  differ 

fundamentally  in  their  interpretation  of  a  complete  value 

score  aggregation,  i.e.  for  the  case  where  the  aggregation 
N  1 

function  f;  R  -*•  R  (the  L=1  case).  In  this  case,  R^  is  a 
linear  order  and  R£  and  R£  may  only  be  partial  orders.  R^ 
essentially  treats  f (v)  as  a  utility  function,  i.e.,  u(x)  = 
f tv  (x) ]  ,  whereas  R^  and  R£  assume  there  exists  a  still 
unassessed  function  U  which  when  composed  with  f (v)  produces 
the  desired  utility  function,  i.e.,  u(x)  =  U[f[v(x)]].  A 
discussion  of  the  usefulness  of  assuming  the  existence  of  such 
a  function  U,  especially  for  modeling  risk,  can  be  found  in 
(Bodily,  1980).  An  example  is  now  presented  to  illuminate  the 


fact  that  if  there  is  a  single  attribute,  presumably  associated 
with  the  highest  level  objective  and  a  complete  value  score 
aggregation,  then  the  expected  value  score  relation  is  linearly 
ordered  but  the  stochastic  dominance  relations  may  not  be. 

EXAMPLE  7.  Consider  the  problem  presented  in  Example  3,  and 
let  the  aggregation  function  f(v)  =  Av,  where 

A  =  [.05  .05  .40  .50]. 

Thus,  f  linearly  aggregates  the  value  scores  into  a  single, 
scalar  value  score  with  weights  .05,  .05,  .40,  and  .50. 
Equivalently,  f  linearly  aggregates  the  value  scores  for  attri¬ 
butes  1-2-3  and  4  with  a  weight  of  .5  each,  c.f.  Table  2b. 
Figure  6  presents  the  relevant  digraphs.  Note  that  R.C  R  » 
in  agreement  with  Example  5,  and  that  R^  R2. 
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b. 


Conclusions 


In  this  paper,  we  have  examined  a  multiattribute,  single 
decision  node  decision  making  problem  under  risk.  The  intent 
has  been  to  investigate  the  extension  of  an  approach  to  decision 
aiding  under  certainty  presented  in  (VThite  and  Sage,  1980) 
to  the  case  where  outcomes  are  described  probabilistically.  We 
have  seen  that  the  risky  case  differs  fundamentally  from  the 
certain  case  in  that  the  relation  on  the  alternative  set  is 
induced,  at  least  in  the  three  relations  studied,  by  the  relation 
on  the  value  score  vector  set  rather  than  being  essentially 
equivalent  to  it.  This  fact  has  lead  us  to  examine  whether  or 
not  additional  preference  information  supplied  by  the  decision¬ 
maker  in  the  form  of  value  score  aggregations  would  be  passed  on 
to  the  relation  on  the  alternative  set  in  the  form  of  a  stronger 
partial  ordering.  Under  suitable  conditions  for  the  three  induced 
partial  orders  examined,  this  "preference  transmittal"  has 
bben  shown  to  exist. 

We  observe  that  the  value  score  partial  order  is  significantly 

less  computationally  demanding  than  the  partial  orders  generated  by 

the  stochastic  dominance  notions.  Use  of  the  value  score  relation 

requires  determining  and  comparing  the  weighted  sum  of  P  N-vectors. 

The  first-order  stochastic  dominance  relation  requires  comparing  P 

M  M 

vectors  having  up  to  E  ,  (  )  scalar  elements,  where  each  scalar 

m=  x  m 

element  is  the  sum  of  probabilities  and  where 

EM  ,  »  )  represents  the  maximum  number  of  elements  in  K.  The  second- 
ms  x  m 


order  stochastic  dominance  relation  requires  determining  the 
feasibility  of  P(P-l)  linear  programs,  each  having  up  to 
M(M+N+2)  decision  variables  (2M  of  which  are  artificial  variables) 
and  up  to  M(N+2)  side  constraints.  Of  course,  these  computa¬ 
tional  requirements  may  decrease  if  Lemma  5  can  be  used  and/or 
if  the  fact  that  used*  Clearly,  the  second-order 

stochastic  dominance  relation  can  be  substantially  more  compu¬ 
tationally  demanding  than  either  of  the  other  two  relations. 

The  computational  effort  required  to  determine  the  dominance 
digraph  for  the  first-order  stochastic  dominance  relation  and  the 
value  score  relation  is  similar,  provided  that  N  and  the  number 
of  increasing  sets  in  K  do  not  differ  significantly  and  that  K 
has  been  determined.  Determining  all  of  the  increasing  subsets 
(an  algorithm  for  determing  K  is  given  in  (White  and  Sage,  1980)), 
however,  is  significantly  more  computationally  involved  then  the 
task  of  determining  the  domination  digraph  generated  by  the 
first-order  stochastic  dominance  relation  once  K  has  been  deter¬ 
mined. 

We  remark  that  if  is  possible  to  model  the  mean  variance 
order  in  the  context  of  the  expected  value  score  relation  with¬ 
out  requiring  Q  and  It  to  satisfy  the  property:  ^(n.)  /  0  implies 

*  x 

TTq(m)  =  0  for  all  q  e  n,  c  /  p  for  all  m  (see  Section  3).  To  see 

this,  let  the  value  score  vector  depend  on  both  the  alternative 

and  outcome;  that  is  let  v_  »  v  [x(w  ),  p].  Assume  Q=1  and  N*2, 

n  n  m 

and  interpret  x(<um)  to  be  the  return  resulting  from  outcome  m. 

We  now  define: 
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v. l*(0 •  p3**  x(<0 
1  m  in 

V  ~  [  X  ( 0)  )  ,  p]*  -(x(<u  )  -  x  J2. 

^  m  m  p 

Alternatively,  define 

v. [x(u  ) ,  p]=  x  . 
i  n  p 

The  resulting  relation  Re  is  then  the  mean-variance  order.  It 
is  straightforward  to  show  that  the  results  in  Lemmas  2  and  3 
easily  generalize  to  the  case  where  the  value  score  vector  can 
depend  on  both  alternative  and  outcome.  Extending  the  results 
in  Sections  4  and  5  so  that  the  value  score  vector  can  depend 
on  the  selected  alternative  is  not  so  straightforward  (e.g. 
note  the  obvious  difficulties  in  defining  R^)  and  is  a  topic 
of  future  research. 
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405  Hilgard  Avenue 
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Graduate  School  of  Business 
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UNIVERSITY  OF  VIRGINIA 
School  of  Engineering  end  Applied  Science 

The  University  of  Virginia's  School  of  Engineering  and  Applied  Science  has  an  undergraduate  enrollment 
of  approximately  1 .400  students  with  a  graduate  enrollment  of  approximately  600.  There  are  1 25  faculty 
members,  a  majority  of  whom  conduct  research  in  addition  to  teaching. 

Research  is  an  integral  part  of  the  educational  program  and  interests  parallel  academic  specialties.  These 
range  from  the  classical  engineering  departments  of  Chemical,  Civil.  Electrical,  and  Mechanical  and 
Aerospace  to  departments  of  Biomedical  Engineering,  Engineering  Science  and  Systems.  Materials 
Science.  Nuclear  Engineering  and  Engineering  Physics,  and  Applied  Mathematics  and  Computer  Science. 
In  addition  to  these  departments,  there  are  interdepartmental  groups  in  the  areas  of  Automatic  Controls  and 
Applied  Mechanics.  All  departments  offer  the  doctorate;  the  Biomedical  and  Materials  Science 
Departments  grant  only  graduate  degrees. 

The  School  of  Engineering  and  Applied  Science  is  an  integral  part  of  the  University  (approximately  1 .530 
full-time  faculty  with  a  total  enrollment  of  about  16,000  full  time  students),  which  also  has  professional 
schools  of  Architecture,  Law,  Medicine,  Commerce,  Business  Administration,  and  Education.  In  addition, 
the  College  of  Arts  and  Sciences  houses  departments  of  Mathematics.  Physics.  Chemistry  and  others 
relevant  to  the  engineering  research  program.  This  University  community  provides  opportunities  for 
interdisciplinary  work  in  pursuit  of  the  basic  goals  of  education,  research,  and  public  service. 


